زمان بندی جریان کارگاهی دو ماشینه با امکان برون سپاری و در نظر گرفتن زمان های دسترسی به کارها

thesis
abstract

تحقیق حاضر به بررسی مسأله زمان بندی جریان کارگاهی دو ماشینه با امکان برون سپاری کارها می پردازد. فرض بر این است که کارها در زمان های متفاوتی در دسترس قرار می گیرند. هر کار یا در داخل و به وسیله ماشین های داخلی پردازش می شود و یا به پیمانکاران سفارش داده می شود. مرحله اول کار های برون سپاری شده توسط پیمانکار اول و مرحله دوم آن ها توسط پیمانکار دوم تکمیل می شود. به منظور کاهش هزینه های حمل و نقل، انتقال بین دو پیمانکار می تواند به صورت دسته ای انجام شود. هدف انتخاب بعضی از کارها برای سفارش به پیمانکار، تعیین توالی پردازش کارها روی ماشین های داخلی ، تعیین توالی کار های برون سپاری شده و گروه بندی کارهای برون سپاری شده به منظور انتقال بین پیمانکاران می باشد به طوری که مجموع هزینه های برون سپاری و حمل و نقل و نیز حداکثر زمان تکمیل کمینه گردد. مسأله به صورت دو مدل ریاضی مختلف مدل سازی شده و عملکرد آنها با یکدیگر مقایسه می شود. برای مسأله مورد بررسی، تعدادی قواعد غالب ارائه و اثبات می گردد. با توجه به قویاً np-hard بودن مسأله، یافتن جواب بهینه برای مسائل با ابعاد بزرگ در زمانی منطقی و قابل قبول امکان پذیر نمی باشد. در نتیجه، به منظور حل مسأله در زمانی قابل قبول، یک روش حل که متشکل از قواعد غالب و یک الگوریتم کلونی مورچگان می باشد، توسعه داده شده است. الگوریتم پیشنهادی شامل دو فاز می باشد که از بهترین جواب فاز اول به عنوان یک جواب اولیه در فاز دوم استفاده می شود. نتایج محاسباتی حاکی از کارایی الگوریتم پیشنهادی می باشد.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

زمان بندی جریان کارگاهی با امکان برون سپاری

این تحقیق با هدف ارائه مدلی ریاضی به منظور زمان بندی جریان کارگاهی با امکان برون-سپاری انجام شده است. زمان بندی ابزاری است که استفاده از منابع در دسترس را بهینه می کند و لذا ضرورتی برای بقا در فضای رقابتی کنونی است. محیط جریان کارگاهی نیز با توجه به کاربرد گسترده آن در حوزه صنعت و تولید مورد مطالعه قرار گرفته است. همچنین این تحقیق با در نظر گرفتن امکان برون سپاری کارها، از مزایای این امر جهت اف...

مسأله زمان بندی کارگاه جریان دو ماشینه با در نظر گرفتن تحویل دسته ای

در دنیای به سرعت در حال تغییر کنونی شیوه رقابت بین سازمان ها از حالت رقابت بین سازمان های فردی به سوی رقابت بین سیستم های زنجیره تأمین گرایش پیدا نموده است. مدل های سنتی زمان بندی، تنها توالی کارهایی که در مرحله تولید مورد پردازش قرار می گیرند را تحت پاره ای از محدودیت ها مورد بررسی قرار می دهند لیکن در شرایط کنونی، مدل های مذکور از کفایت لازم برخوردار نبوده و باید به منظور سازگاری مرحله تولید ...

15 صفحه اول

زمان بندی تولید دسته ای در محیط جریان کارگاهی با در نظر گرفتن زمان آماده بودن

این پژوهش در زمینه زمان بندی تولید دسته ای در محیط جریان کارگاهی انجام شده است. ابتدا در مورد ضرورت انجام پژوهش و اهداف آن صحبت می‎کنیم. سپس با ارجاع به پژوهش های پیشین انجام شده در زمینه زمان‎بندی تولید دسته‎ای به مرور ادبیات موضوع می‎پردازیم. در ادامه، مدلی برای حالت n کار و m ماشین با در نظر گرفتن زمان آماده بودن کارها و داشتن اندازه کار برای هر یک با تابع هدف مینیم کردن زمان تکمیل آخرین کار...

15 صفحه اول

زمان‌بندی خط مونتاژ جریان کارگاهی دومرحله‌ای با درنظرگرفتن اثر کهولت در زمان پردازش، محدودیت دسترسی به کارها و نگهداری و تعمیرات پیشگیرانه

رقابت بین‌المللی و توانایی پاسخ به تغییرات بازار از ویژگی‌های کلیدی در طراحی سیستم کارآمد تولیدی است. جریان کارگاهی مونتاژ دومرحله‌ای، سیستمی ترکیبی است که در آن قطعات مختلف بر روی ماشین‌های موازی به‌صورت غیرمستقل تولید می‌شود، این سیستم روشی است که برای تولید طیف وسیعی از کالاها با مونتاژ و ترکیب قطعات مختلف به‌کار می‌رود. در این تحقیق مسئلة زمان‌بندی خط جریان مونتاژ دومرحله‌ای با درنظرگرفتن ا...

full text

ارائة مدل دوهدفه برای مسئلة زمان بندی جریان کارگاهی با محدودیت دسترسی به ماشین ها

در این مقاله یک مدل ریاضی دوهدفة جدید برای مسئلة زمان‏بندی جریان کارگاهی جای گشتی در حالت بدون ایست با فرض عدم دسترسی به ماشین‏ها، به دلیل عملیات نگهداری و تعمیرات (نت) پیشگیرانه، ارائه می‏شود. این مدل شامل دو هدف حداقل‏سازی دامنة عملیات و حداقل‏سازی مجموع زودکرد و دیرکرد است. عملیات نتِ درنظرگرفته شده در این مقاله مدت زمان ثابت دارد و می‏تواند هر لحظه روی ماشین‏ها شروع شود. اما زمان بین دو عملی...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده مهندسی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023